//力扣20题
//给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
//有效字符串需满足：
//左括号必须用相同类型的右括号闭合。
//左括号必须以正确的顺序闭合。
//每个右括号都有一个对应的相同类型的左括号。
bool isValid(char* s) 
{
    int len=strlen(s);
    char* ptr=(char*)malloc(len+1);//分配内存空间
    memset(ptr,0,len+1);//初始化内存空间
    int i,a=0;
    for(i=0;i<len;i++)
    {
        if((*(s+i)=='(')||(*(s+i)=='{')||(*(s+i)=='['))
        {
            a++;
        *(ptr+a)=*(s+i);
        }
        //'('与')'的ASCII值差1，'['与']'，'{'与'}'的ASCII值差2
        else if((*(s+i)==(*(ptr+a)+1))||(*(s+i)==(*(ptr+a)+2)))
        {
        a--;
        }
        else return 0;
    }
    if(a)
        return 0;
    return 1;
}